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Abstract. In this paper wc initiate a study of the topological group PPQI{G, H) 
of pattern-preserving quasi-isometries for G a hyperbolic Poincare duality 
group and H an infinite quasiconvex subgroup of infinite index in G. Sup- 
pose dG admits a visual metric d with dimu < dimt + 2, where dimu is the 
Hausdorff dimension and dimt is the topological dimension of {dG,d). 

a) If Qu is a group of pattern-preserving uniform quasi-isometries (or more 
generally any locally compact group of pattern-preserving quasi-isometries) 
containing G, then G is of finite index in Q„. 

b) If instead, H is a, codimension one filling subgroup, and Q is any group of 
pattern-preserving quasi-isometries containing G, then G is of finite index in 
Q. Moreover, (Topological Pattern Rigidity) if L is the limit set of H, C 
is the collection of translates of L under G, and Q is any pattern-preserving 
group of homeomorphisms of dG preserving C and containing G, then the in- 
dex of G in Q is finite. 

We find analogous results in the realm of relative hyperbolicity, regarding an 
equivariant collection of horoballs as a symmetric pattern in a hyperbolic (not 
relatively hyperbolic) space. Combining our main result with a theorem of 
Mosher-Sageev-Whyte, we obtain QI rigidity results. 

An important ingredient of the proof is a version of the Hilbert-Smith 
conjecture for certain metric measure spaces, which uses the full strength of 
Yang's theorem on actions of the p-adic integers on homology manifolds. This 
might be of independent interest. 

AMS subject classification = 20F61 (Primary) , 22E40 57M50 
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1. Preliminaries 



1.1. Statement of Results. In this paper we start studying the full group of 
'pattern-preserving quasi-isometries' for pairs (G, H) where G is a (Gromov) hy- 
perbolic group and H an infinite quasiconvex subgroup of infinite index in G. In 
jGro93| Gromov proposed the project of classifying finitely generated groups up to 
quasi-isometry, as well as the study of the group QI{X) of quasi-isometries of a 
space X, where two quasi-isometries are identified if they lie at a bounded distance 
from each other. A class of groups where any two members are quasi-isometric if 
and only if they are commensurable is said to be quasi-isometrically rigid. How- 
ever, any class of groups acting freely, cocompactly and properly discontinuously 
on some fixed proper hyperbolic metric space H are quasi-isometric to H and hence 
to each other. In this context (or in a context where quasi-isometric rigidity is not 
known) it makes sense to ask a relative version of Gromov's question. To obtain 
rigidity results, we impose additional restrictions on the quasi-isometries by requir- 
ing that they preserve some additional structure given by a 'symmetric pattern' of 
subsets. A 'symmetric pattern' of subsets roughly means a G-equivariant collec- 
tion J of convex (or uniformly quasiconvex) cocompact subsets in H. Then the 
relative version of Gromov's question for classes of pairs (G, H) was formulated by 
Mosher-Sageev-Whyte |MSW04| as the following pattern rigidity question: 

Question 1.1. Given a quasi-isometry q of two such pairs {Gi,Hi) (i = 1,2) 
pairing a {Gi, Hi) -symmetric pattern J\ with a {G2, H2)-symmetric pattern J2, 
does there exist an abstract commensurator I which performs the same pairing? 

The study of this question was initiated by Schwartz |Sch95| . [Sch97| . where G 
is a lattice in a rank one symmetric space. The paper [Sch95| deals with symmetric 
patterns of convex sets whose limit sets are single points, and |Sch97| deals with 
symmetric patterns of convex sets (geodesies) whose limit sets consist of two points. 
In |BM08| . Biswas and Mj generalized Schwarz' result to certain Duality and PD 
subgroups of rank one symmetric spaces. In [Bis09| . Biswas completely solved the 
pattern rigidity problem for G a uniform lattice in real hyperbolic space and H 
any infinite quasiconvex subgroup of infinite index in G. However, all these pa- 
pers used, in an essential way, the linear structure of the groups involved, and the 
techniques fail for G the fundamental group of a general closed negatively curved 
manifold. (This point is specifically mentioned by Schwartz in |Sch97j ). Further, 
the study in |Sch95j . |Sch97j . [BM08| . [Bis09| boils down to the study of a single 
pattern-preserving quasi-isometry between pairs (Gi,i?i) and (G2,i?2)- We pro- 
pose a different perspective in this paper by studying the full group PPQI{G, H) of 
pattern-preserving (self) quasi-isometries of a pair (G, H) for G a hyperbolic group 
and H any infinite quasiconvex subgroup of infinite index. The features of G that 
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we shall use are general enough to go beyond the linear context while at the same 
time strong enough to ensure rigidity in certain contexts. Some of the ingredients 
of this paper arc: 

1) The boundary of a Poincare duality hyperbolic group is a generalized manifold 
by a Theorem of Bestvina-Mcss |BM91j . 

2) The algebraic topology of homology manifolds imposes restrictions on what kinds 
of groups may act on them by Theorems of Newman [New31j , Smith |Smi41| and 
Yang [Yan60| . 

3) Boundaries of hyperbolic groups equipped with the visual metric also have a 
metric measure space structure with the property that they are Ahlfors regular. 

4) Quasiconformal analysis can be conducted in the general context of Ahlfors reg- 
ular metric spaces. 

5) A combinatorial cross-ratio can be constructed on the boundary of a hyperbolic 
group in the presence of a codimension one subgroup. 

Of these ingredients, the first two come from (a somewhat forgotten chapter of) 
algebraic topology, the next two from a very active new area of analysis on metric 
measure spaces, while the last comes from geometric group theory proper. Topolog- 
ical actions of finite groups on manifolds and homological consequences of actions 
of p-adics on manifolds form the two main ingredients for a proof of the Hilbert- 
Smith conjecture for bi-Lipschitz |RS97| and quasiconformal [Mar99| actions. We 
first generalize the result of Martin |Mar99| to Ahlfors regular metric spaces and 
obtain the following. 

Theorem 12.61 : Let {X, d, fi) be an Ahlfors regular metric measure space such 
that X is a homology manifold and diniH{X) < dimt{X) -\- 2, where dimn is the 
Hausdorff dimension and dimt is the topological dimension. Then {X, d, /x) does not 
admit an effective Z(p)-action by quasiconformal maps, where Z(p) denotes the p- 
adic integers. Hence any finite dimensional locally compact group acting effectively 
on (X, d, ^) by quasiconformal maps is a Lie group. 

The last statement follows from the first by standard arguments }Mar99| . As in 
[Mar99| . there is no assumption on the uniformity of the quasiconformal maps in 
The analogue of Theorcm l2.6l is false for purely topological actions |RW56| on 
homology manifolds. Hence the quasiconformality assumption is crucial here. The 
statement that a topological manifold does not admit an effective topological Z^pj 
action is the famous Hilbert-Smith conjecture (but does not imply Theorem 12. 6p . 

Theorem 12.61 will be a crucial ingredient in our approach to pattern rigidity. 
Another property we shall be investigating in some detail is the notion of 'topolog- 
ical infinite divisibility'. The notion we introduce is somewhat weaker than related 
existing notions in the literature. In this generality, we prove 

Propositions 13.71 and 13.91 Let G be a hyperbolic group and H an infinite 
quasiconvex subgroup of infinite index in G. Then 

a) any group of pattern-preserving quasi-isometries is totally disconnected and con- 
tains no topologically infinitely divisible elements. 

b) If G is a Poincare duality group, the group QI{G) of quasi-isometries cannot 
contain arbitrarily small torsion elements. 

Wc obtain stronger results under the assumption that G is a Poincare duality 
group (e.g. the fundamental group of a closed negatively curved manifold) with 
mild restrictions on the visual metric on its boundary. 

Theorems I3.11|, 14.71 and 14.91 Let G be a hyperbolic Poincare duality group and 
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H an infinite quasiconvex subgroup of infinite index in G. Suppose further that 
for some visual metric on dG, dimH{dG) < dimt{dG) + 2, where diniH and dimt 
denote HausdorfF and topological dimension respectively. 

a) If Qu is a group of pattern-preserving uniform quasi-isometries (or more generally 
any locally compact group of pattern-preserving quasi-isomctries) containing G, 
then G is of finite index in Qu- 

b) If further. _ff is a codimension one filling subgroup, and Q is any group of (not 
necessarily uniform) pattern-preserving quasi-isometries containing G, then G is of 
finite index in Q. 

c) Topological Pattern Rigidity Under the assumptions of (b), let L be the 
limit set of H and C be the collection of translates of L under G. Let Q be any 
pattern-preserving group of homeomorphisms of dG preserving C and containing 
G. Then the index of G in Q is finite. 

Theorem 14.91 is a generalization of a Theorem of Casson-Bleiler |CB88| and 
Kapovich-Kleiner |KKOO| to all dimensions. Casson-Bleiler |CB88j and Kapovich- 
Klciner |KKOO| proved Theorem 14.91 for G the fundamental group of a surface and 
H an infinite cyclic subgroup corresponding to a filling curve. 

We also derive QI rigidity results for relatively hyperbolic groups (e.g funda- 
mental groups of non-compact negatively curved manifolds of finite volume), by 
deriving analogues of Theorem 13.111 for symmetric patterns of horoballs and com- 
bining it with a Theorem of Behrstock-Drutu-Mosher [BDM09) . The hypotheses in 
the following Theorem are satisfied by fundamental groups of finite volume com- 
plete non-compact manifolds of pinched negative curvature and dimension bigger 
than 2. 

Theorems 15 .61 Let G be a finitely generated group (strongly) hyperbolic relative 
to a finite collection TL of finitely generated subgroups H such that 

1) each H ETi IS not (strongly) relatively hyperbolic 

2) 9(G, Ti) is a coliomology manifold. 

3) dimH{d{G,T-C)) < dimt{d{G,T-C)) + 2, where dimn and dirrit denote Hausdorff 
and topological dimension respectively. 

Let r be a Cayley graph of G with respect to a finite generating set. Let Q 
be a group of uniform quasi-isometries of F containing G. Then G is of finite 
index in Q. In particular, Q C Gomm{G), where Gomm{G) denotes the abstract 
commensurator of G. 

The author learnt the following Scholium from Professor M. Gromov |Gro09| . 

Scholium 1.2. If two discrete groups can be embedded in the same locally compact 
group nicely, they are as good as commensurable. 

A partial aim of this paper is to make Scholium 11.21 precise in the context of 
pattern rigidity. It follows from Theorems 13.111 and 15.61 that in the context of 
pattern rigidity or QI rigidity of (fundamental groups of) finite volume complete 
non-compact manifolds of pinched negative curvature and dimension bigger than 2, 
'as good as' can be replaced by 'actually' in Scholium 1 1.21 Thus, Theorems l3.11l and 
15.61 reduce the problem of pattern rigidity to the weaker problem of embedding two 
groups simultaneously in the same locally compact group and Theorem 14 . 71 carries 
out this embedding under certain hypotheses. 

1.2. Dotted geodesic metric spaces and Patterns. 
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Definition 1.3. A dotted metric space is a metric space X, where d{x,y) is an 
integer for all x,y £ X. A dotted geodesic metric space is a dotted metric space X, 
such that for all x,y € X, there exists an isometric map a: [0,d(x,y)] HIj X 
with cr(0) = X and a{d{x,y)) = y. A dotted metric space is proper if every ball 
Nk{x) is finite. 

The following easy observation will turn out to be quite useful. 

Lemma 1.4. Let G be a closed set of {K,e) quasi- isometrics of a proper dotted 
metric space X such that there exists x £ X and C > such that d{x,g{x)) < C. 
Then G is compact in the compact open topology. Hence any group of uniform 
quasi- isometrics of a proper dotted metric space X is locally compact. 

Proof: Since Nc{x) is finite, it suffices to prove that {g G G: g{x) = y} is compact. 
The Lemma now follows by passing to convergent subsequences on a sequence of 
larger and larger balls, and diagonalizing, as all balls are finite. □ 

Lemma [L4l may be thought of as a coarsening of the fact that the stabilizer of a 
point in the isometry group of a Riemannian manifold is compact. 

Definition 1.5. A symmetric pattern of closed convex (or quasiconvex) sets in 
a hyperbolic metric space H is a G-invariant countable collection J of quasiconvex 
sets such that 

1) G acts cocompactly on H. 

2) The stabilizer H of J £ J acts cocompactly on J. 

3) J is the orbit of some (any) J £ J under G. 

This definition is slightly more restrictive than Schwartz' notion of a symmetric 
pattern of geodesies, in the sense that he takes to be a finite union of orbits of 
geodesies, whereas Condition (3) above forces J to consist of one orbit. All our 
results go through with the more general definition, where J va & finite union of 
orbits of closed convex (or quasiconvex) sets, but we restrict ourselves to one orbit 
for expository ease. 

Suppose that (Xi , c?i ) , (X2 , fi2 ) are metric spaces. Let J\tJ2 be collections of 
closed subsets of X\^X2 respectively. Then di induces a pseudo-metric (which, by 
abuse of notation, we continue to refer to as di) on Ji for z = 1, 2. This is just the 
ordinary (not Hausdorff) distance between closed subsets of a metric space. 

In particular, consider two hyperbolic groups Gi, G2 with quasiconvex subgroups 
i/i, i?2, Cayley graphs Fi, r2. Let Lj for j = 1, 2 denote the collection of translates 
of limit sets of i/i, TI2 in 9Gi, dG2 respectively. Individual members of the collec- 
tion Lj will be denoted as L\. Let Jj denote the collection {J^^ = Ji^l) ■ L-f £ Cj} 
of joins of limit sets. Recall that the join of a limit set A; is the union of bi-infinite 
geodesies in with end-points in A^. This is a uniformly quasiconvex set and 
lies at a bounded Hausdorff distance from the Cayley graph of the subgroup Hi. 
Following Schwartz |Sch97| . we define: 

Definition 1.6. A bijective map (j) from J\ — > J2 is said to be uniformly proper if 
there exists a function / : N ^ N such that 

1) dGAAL]),J{L]))<n^dGMJiL})),HAL])))<fin) 

2) dGMALl)),^iJiL]))) <n^ dGAJ{L\),J{L])) < fin). 

When Ji consists of all singleton subsets of Fi,F2, we shall refer to (j) as a 
uniformly proper map from Fi to F2. 



6 



MAHAN MJ 



The following Theorem was proven in |Mj08| (See Lemmas 3.3, 3.4 and Theorem 
3.5 of [Mp] ). 

Theorem 1.7. |Mj08| Let H be an infinite quasiconvex subgroup of a hyperbolic 
group G such that H has infinite index. Let T be a Cayley graph of G with metric 
d. Let L be the limit set of H and C be the collection of translates of L under G. 
There exists a finite collection Li, ■ ■ ■ Ln of elements of C such that the following 
holds. 

For any K, e, there exists a C such that if <j) : V ^ T be a pattern-preserving 
[K, e)-quasi-isometry of V with d(j){Li) = Li for j = 1 • • • n, then d{(t>{l), 1) < C. 

Definition 1.8. The group PP(G, H) of pattern-preserving maps for a pair (G, H) 
as above is defined as the group of homeomorphisms of dG that preserve the collec- 
tion of translates C The group PPQL(G, H) of pattern-preserving quasi- isometrics 
for a pair (G, H) as above is defined as the subgroup of PP(G, H) consisting of 
homeomorphisms h of dG such that h = d(j) for some quasi- is ometry : F — > F. 

Proposition 1.9. [Mj08| The collection C is discrete in the Hausdorff topology 
on the space of closed subsets of dG, i.e. for all L € C, there exists e > such 
that N^{L) n C — L, where N^(L) denotes an e neighborhood of L in the Hausdorff 
metric. 

Combining Lemma FOl with Thcorcm ll.71 we get 

Corollary 1.10. Let H be an infinite quasiconvex subgroup of a hyperbolic group 
G such that H has infinite index. Let T be a Cayley graph of G with metric d and Q 
be any group of uniform quasi-isometries of (the vertex set of) F. Let L be the limit 
set of H and C be the collection of translates of L under G. There exists a finite 
collection Li, • ■ • L„ of elements of C such that Qq = C\i=i...nStab{Li) is compact, 
where Stab(Li) denotes the stabilizer of Li in Q. 

Also, since the group of pattern preserving homeomorphisms of dG is a closed 
subgroup, as is the set of boundary values of any collection of uniform quasi- 
isometries, we have 

Corollary 1.11. Let H be an infinite quasiconvex subgroup of a hyperbolic group 
G such that H has infinite index. Let T be a Cayley graph of G with metric d and 
Q be any group of uniform pattern-preserving quasi-isometries of (the vertex set 
of) T. Then Q is locally compact. 

Proof: We include a slightly different direct proof here. The collection C is discrete 
by Proposition ll.9l Consider the finite collection Li, • • • L„ in CoroUarv ll.lOl There 
exists e > such that N^{Li) n £ = for all i = 1 • • • n. Define 

N,{Ld) = {qeQ: dgaix, 9(/)(a;)) < e for all x e dG} 

where denotes some visual metric on c^G. Then N^{Ld) c Qo — C\i=i...nStab{Li), 
which is compact. Hence the Corollary. □ 

1.3. Boundaries of Hyperbolic metric spaces and tiie Newman-Smith 
Theorem. Let L be one of the rings Z or Zp, for p a prime. 

Definition 1.12. f |Bre97| . p. 329) An m-dimcnsional homology manifold over L 
(denoted m-hm^j is a locally compact Hausdorff space X with finite homological 
dimension over L, that has the local homology properties of a manifold, i.e. for all 
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x(zX, HniX,X\ {x}) = L and Hi{X,X\ {x}) = for i ^ n. 
Further, if X is an m-hiiiL and H'^(X; L) ~ iJ^(S™; L) then X is called a general- 
ized TO-sphere over L. 

For homology manifolds, the existence of a local orientation was proven by Bre- 
don in ^Brc60j. 

The related notion of a cohomology manifold over L, denoted m-cm^ is defined 
by Bredon in |Bre97| . p. 373. If L = Zp, a connected space X is an n-cm^ if and 
only it if it is an n-hm^, and is locally connected ( |Bre97j . p. 375 Theorem 16.8, 
footnote). 

We shall be using the following Theorem which is a result that follows from 
work of Bestvina-Mess jBM91j and Bestvina |Bes96] (See also Swenson [Swe99| , 
Bowditch |Bow98a| and Swarup |Swa96| ). 

Theorem 1.13. Boundaries dG of PD(n) hyperbolic groups G are locally con- 
nected homological manifolds ( over the integers ) with the homology of a sphere of 
dimension (n — 1). Further, if G acts freely, properly dis continuously, cocompactly 
on a contractible complex X then H^^{X) = Hn-idG, where H^^ denotes locally 
finite homology. 

We shall be using Theorem 11.131 in conjunction with the following Theorem of 
Newman and Smith, which as stated below is a consequence of the work of several 
people (see below). 

Theorem 1.14. (Newman |New31j . Smith jSmi41| ] Let {X,d) be a compact Zp- 
cohomology manifold for all p, having finite topological (covering) dimension, and 
equipped with a metric d. There exists e > such that if Zp acts effectively on X 
(for some p), then the diameter of some orbit is greater than e. 

Newman proved the above Theorem for closed orientable manifolds |New31j . 
Smith |Smi41] generalized it to locally compact spaces satisfying certain homolog- 
ical regularity properties. Building on work of Yang [Yan58| . Conner and Floyd 
( |CF59j . Corollary 6.2) proved that cohomological manifolds of finite topological 
(covering) dimension satisfy the regularity properties required by Smith's theorem. 
(The theorem also holds for a somewhat more general class of spaces, called 'fini- 
tistic spaces' by Bredon in |Bre72| . but we shall not require this). For a historical 
account of the development of the theory of generalized manifolds and their con- 
nection with Smith manifolds see |Ray78| . 

We shall also be using a theorem on homological consequences of actions of p-adic 
transformation groups on homology manifolds. 

Theorem 1.15. (Yang |Yan60j ] Let X be a compact homology n-manifold admit- 
ting an effective K -action, where K = is the group of p-adic integers. Then 
the homological dimension of X/K is n + 2. 

2. Ahlfors Regular Metric Measure Spaces 

Let (X, d, fj.) be a compact metric measure space, i.e. a metric space equipped 
with a Borel measure. We say that X is Ahlfors Q-regular, if there exists C > 1 
such that for all < r < dia{X), and any ball Br{x) C X, the measure ii{Br{x)) 
satisfies ^r^ < fj.{Br{x)) < Cr^ . When Q is omitted we assume that Q is the 
Hausdorff dimension and ^ the Hausdorff measure. The relevance to the present 
paper comes from the following. 



8 MAHAN MJ 

Theorem 2.1. (^Coornaert |Coo93j ) Let G he a hyperbolic group. Then {dG,d) 
is Ahlfors regular for any visual metric d. 

Definition 2.2. Let f : X ^ Y be a homeomorphism between metric spaces 
{X,dx) and (1", dy). Then f is quasiconformal if there exists a constant C > 1 
such that 

„l^ ,■ sup{dY{fixi),f{x)) : dxixi,x) < r} 

inf{dY[f{xi),f{x)):dx{xi,x)>r\ 

for all X G X . 



It is a standard fact that the boundary values of quasi-isometries of hyperbolic 
metric spaces are quasiconformal maps for any visual metric on the boundary. 

We start with a rather general result about compact group actions on compact 
metric measure spaces. 

Lemma 2.3. Let {X,d,fi) be an Ahlfors regular compact metric measure space 
with Hausdorff dimension Q > 1. Let K be a compact topological group act- 
ing by uniformly C -quasiconformal maps on [X, d, /i) and equipped with a Haar 
measure of unit mass. Let dx be the average metric on X given by dxix^y) ~ 
Jk ^idi^)^ 9{y))'^9- Then the Hausdorff dimension of (X, dx^ /i) does not exceed Q. 



Proof: We adapt an argument of Repovs-Scepin |RS97j and Martin |Mar99] to the 
present context. Assume after normalization, that the total Hausdorff measure of 
X is one. 

Cover X by a family Br of balls of radius r > measured with respect to d. 
Refine this cover using the Besicovitch covering theorem (see [Maz56j for instance) 
to ensure bounded overlap, i.e. there exists M (independent of r) such that each 
B G Br intersects at most M elements of Br nontrivially. As in |Mar99j , it is enough 
to find a uniform boimd (independent of r) for the sum S]Bgg^(diarfj^i?)^ where 
diodj^B is the diameter of B in the invariant metric dx- 

For each B G Br let cb denote its center and zb a point on the boundary of B 
with diodi^B < 2dK{cB, zb). Then 
SBGi3,(dmdjf-B)2 

< 22S]BeB.(/^d(5(cB),<?(zB))d5)^ 

< 2^T,BeBr Ik '^i9('^B)T9{zB))^dg (by Holder's inequahty since Q > 1 and the 
normalization condition that the total Hausdorff measure of X is one) 

< {2C)^'SBeBr- Jk ^''^fyB&9Bd{g{cB), 9{yB))^dg (since K acts by uniformly C-quasiconformal 
maps) 

< {2C)^'EBeBr /r- M(5(-S))d.g (since X is Ahlfors Q-rcgular) 
= (2C)2/^SBei3„M(.g(i3))d5 

< M{2C)^ Jj^ ii{g{X))dg (where AI is the number obtained from the Besicovitch 
covering theorem that balls have bounded overlap) 

= M(2C)2 Jj^fi{X)dg (since 5 is a homeomorphism from X onto itself) 

= M(2C)® (since K is equipped with a Haar measure of unit mass and by the 

normalization condition that the total Hausdorff measure of X is one) 

This establishes a uniform bound (independent of r) for the sum YiBeBridiO'dK^)^ 
and completes the proof. □ 
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Theorem 2.4. (See |HR63| , Ch II, Thm 7.1, Thm. 7.3 p. 60, ). 
Let G he a topological group. Then there exists an exact sequence 

with Go the connected component of the identity in G and H totally disconnected. If 
G, and hence H , is locally compact, then H contains arbitrarily small compact open 
subgroups, i.e. for every neghborhood U of the identity in H , there is a compact 
open subgroup K C U <Z H . 

Moreover the structure of Go is well-known thanks to Montgomery amd Zip- 
pin ( |MZ55| . Thm 4.6, which implies the famous theorem that a locally compact 
topological group without small subgroups is a Lie group.) 

Theorem 2.5. i^ |MZ55| . Thm 4-6) Let Gq be the connected component of the iden- 
tity in a locally compact topological group G. For each neighborhood U of the identity 
in Go, there exists a compact normal subgroup K <Z U such that the quotient group 
Gq/K is a Lie group. 

We are now in a position to prove the following. 

Theorem 2.6. Let [X, d, fj,) be an Ahlfors regular metric measure space such that X 
is a homology manifold and dimniX) < dimh{X) + 2, where dimn is the Hausdorff 
dimension and diruh is the homological dimension. Then {X, d, fi) does not admit 
an effective Z(^py action by quasiconformal maps, where Z(^p) denotes the p-adic 
integers. Hence any finite dimensional locally compact group acting effectively on 
{X, d, fi) by quasiconformal maps is a Lie group. 

Proof: Suppose not. Let K = Z(p) be the compact group of p-adic integers acting 
effectively on X by quasiconformal maps. For g € K, let C{g) be its quasiconformal 
constant. Let Ui = {g € K,C{g) < i}. Then K = [j^Ui is the union of a countable 
family of closed sets whose union is G. By the Baire category theorem there is 
some Uc with nonempty interior. Translating by an element h of K in Uq , we may 
assume that Uc (for some c depending on C and the quasiconformal constant of 
h) contains the identity. But any neighbourhood of the identity in K contains an 
isomorphic copy of K. Hence we have an action of K (replacing the original group 
by the isomorphic copy contained in the above neighborhood of the identity) on 
{X,d,iJ,) by uniformly c-quasieonformal maps. Henceforth K will denote this new 
copy of K acting by uniformly c-quasiconformal maps. 

Let dx be the average metric on X given by dK{x,y) = jj^d{g(x),g{y))dg. 
Then the Hausdorff dimension of {XjdKjfj) does not exceed Q by Lemma 12.31 
Then K acts on {X, dx) by isometries. Hence the the orbit space X/ K admits the 
well-defined metric /9([x],[y]) = dK{K{x), K{y)), where denote the images 

of x,y under the quotient map by K. Let P : X — > X/K be the natural quotient 
map. Since P is clearly 1-Lipschits, it cannot increase Hausdorff dimension. Hence 
the Hausdorff dimension oi X/K is at most equal to dimniX), the Hausdorff 
dimension of X , which in turn is less than dimh{X)-\-2. Since topological dimension 
is majorized by Hausdorff dimension and homological dimension is majorized by 
topological dimension, it follows that the homological dimension of X/K is less 
than dimh{X) -\- 2. This directly contradicts Yang's Theorem 11.151 which asserts 
that the homological dimension of X/K is equal to dimh{X) -f 2 and establishes 
the theorem. 
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The last statement follows from the first by standard arguments (see |RS97j or 
[Mar99| for instance). We outline the argument for the sake of completeness. Let 
G be any finite dimensional locally compact group acting effectively on X. By 
Theorem l2.51 the connected component of the identity Gq of G is a Lie group. Also 
if X is a small normal compact subgroup then we may assume that K is totally 
disconnected (since Gq has no small subgroups). If K is infinite, it must contain 
a copy of the p-adics (cf Theorem 12. 4[) or have arbitrarily small torsion elements. 
But QI{X) cannot contain such subgroups or elements. □ 

Since quasi-isometries of a hyperbolic group G act by quasiconformal maps on 
the boundary (9G, d), where d is a visual metric, we have the following by combining 
Theorems [TTSl [Q with Theorem EH 

Corollary 2.7. Let G he a Poincare duality hyperbolic group and Q he a group of 
(houndary values of) quasi-isometries of G. Suppose d is a visual metric on dG 
with dimn < dimt + 2, where dimn is the Hausdorff dimension and dimt is the 
topological dimension of {dG,d). Then Q cannot contain a copy of Z(^pj, where Z(^p^ 
denotes the p-adic integers. Hence if Q is finite dimensional locally compact, it 
must be a Lie group. 

Note: The assumption 1 < dimn is superfluous here as the only PD group that 
violates this hypothesis is virtually cyclic, when the Corollary is trivially true. 
The hypothesis dimu < dimt+2 is clearly true for (lattices in) real hyperbolic space, 
where dimu = dimt as well as complex hyperbolic space, where dimn = dimt + 1. 
Amongst rank one symmetric spaces these are the only ones of interest in the 
context of pattern rigidity as quaternionic hyperbolic space and the Cayley plane 
are quasi- isometrically rigid in light of Pansu's fundamental result [PanSQj . The 
Gromov-Thurston |GT87| examples too seem to provide cases where Hausdorff 
dimension is close to topological dimension. 

3. Pattern Preserving Groups as Topological Groups 

3.1. Infinite Divisibility. Wc begin with some easy classical facts about topolog- 
ical groups. A property we shall be investigating in some detail is the notion of 
'topological infinite divisibility'. The notion we introduce is weaker than related 
existing notions in the literature. 

Definition 3.1. An element g in a topological group G will be ca/fed topologically 

infinitely divisible, if there exists a sequence of symmetric neighborhoods U of 
the identity, such that (~]U = {1} and g G [J'^ [/" C G for all U. Similarly, a 
.subgroup H of G is said to be topologically infinitely divisible, if there exists 
a sequence of symmetric neighborhoods U of the identity, such that f]U = {1} and 
H c\JT U" C G for all U. 

Definition 3.2. A topological group is said to have arbitrarily small torsion 
elements if for every neighborhood U of the identity, there exists an element gi G U 
and a positive integer Ui such that g"' — 1, and furthermore g™ G U for all m G N. 

Definition 3.3. A topological group containing a cyclic dense subgroup is said to 
be monothetic. 

It is easy to see that a monothetic group is abelian (using continuity of multi- 
plication) . The following is a consequence of a structure theorem for 0-dimensional 
compact monothetic groups (See |HR63] . Thm. 25.16, p. 408.) 
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Theorem 3.4. Any infinite 0- dimensional (i.e. totally disconnected), compact, 
monothetic group K contains a copy of the a-adic integers Aa, where a = {ai, 02, ■ ■ ■} 
is a sequence of integers Oi > 1. Hence K must contain arbitrarily small torsion 
elements or a copy of the group Z(p-) of p-adic integers. 

For the rest of this subsection Q will denote a group of pattern-preserving quasi- 
isometries. 

Proposition 3.5. Q has no non-trivial topologically infinitely divisible elements. 
More generally, Q does not contain any non-trivial infinitely divisible subgroups. 

Proof: Suppose q £ Q is infinitely divisible. Then for every neighborhood U oi 1 
there exists m e N such that q £ U^. Now for any finite collection Li, • • • , L„ G £, 
there exists a neighborhood U of 1 g Q such that if p £ [/ then g{Li) = Li for i = 
1, • • • , n. Hence for any finite collection Li, ■ ■ ■ , i„ G C, there exists neighborhood 
U oi I and m G N such that q € U"^ and g(Lj) = Lj ior g e U, j = 1, ■ ■ ■ ,n. We 
say U{Lj) = Lj for g G U, j = 1, ■ ■ ■ ,n. Therefore q{Lj) = W^iLj) = Lj for aU 
Lj G C. That is q stabilizes every L £ C. If a; G dG, there exist i,„ G C such 
that Lm — > {x} (the singleton set containing x) in the Hausdorff topology on dG. 
Therefore q{{x}) = {x} for all x G dG, i.e. q is the trivial element of Q. The 
same argument shows that Q has no non-trivial topologically infinitely divisible 
subgroups. □ 

Remark 3.6. We state the second conclusion of Proposition\K5\ slightly differently. 
Let Ui be a decreasing sequence of symmetric neighborhoods of the identity in Q such 
that n, U^ = {1}. Let ([/,) = U„ Ur. Then C]^{U,) = {!}. 

Since a connected topological group is generated by any neighborhood of the 
identity, we obtain 

Proposition 3.7. Q is totally disconnected. 

Note that in Proposition l3.5l and Proposition l3.7l we do not need to assume that 
Q is a group of uniform quasi-isomctries. 

Remark 3.8. Let K be a compact group of pattern- preserving quasi-isometries. 
Then a reasonably explicit structure of K may be given as a permutation group. 
Since K is compact it acts on the discrete set C with compact and hence finite 
orbits. Let Ci, C2, ■ ■ ■ be a decomposition of C into disjoint orbits under K . Then 
K C T\iS{Ci), where S{Ci) denotes the symmetric group on the finite set Ci and 
n denotes direct product. Thus, we have a natural representation of K as a per- 
mutation group on an infinite set, where every orbit is finite. The last part of the 
argument in Proposition \3.5\ shows that this representation is faithful, since any 
element stabilizing every element of C must be the identity. 

3.2. PD Groups. Boundaries dG of PD(n) hyperbolic groups G are locally con- 
nected homological manifolds (over the integers) with the homology of a sphere of 
dimension (n — 1) by Theorem ll.131 If QI{G) denotes the group of (boundary values 
of) quasi-isometries of G acting on dG, then Theorem II . 1 41 implies the following. 

Proposition 3.9. QI{G) cannot have arbitrarily small torsion elements. 

We combine Corollarv 12.71 with Proposition 13.91 below. 
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Proposition 3.10. Let G he a Poincare duality hyperbolic group and and H an 
infinite quasiconvex subgroup of infinite index in G. Let K be a compact group of 
(boundary values of) pattern-preserving quasi-isometries of G. Suppose d is a visual 
metric on dG with dimn < dirut + 2, where dimu is the Hausdorff dimension and 
dirut is the topological dimension of (dG,d). Then K must be finite. 

Proof: By Proposition 13. 9[ K cannot have arbitrarily small torsion elements. 
Hence, if K is infinite, it must have an element g of infinite order. Let C{g) be 
the (closed) monothetic subgroup generated by g. Since K is totally disconnected 
by Proposition 13 . 71 so is C{g) and hence C{g) cannot have arbitrarily small torsion 
elements. By Theorem 13.41 C{g) must contain a copy of the p-adic integers. But 
K cannot contain a copy of the p-adic integers by Corollary 12. 7i a contradiction. 
Hence K is finite. □ 

We come now to the main Theorem of this section. Since G acts on its Cay- 
ley graph r by isometrics, we are interested in uniform patter-preserving groups 
containing G. 

Theorem 3.11. Let G be a hyperbolic Poincare duality group and H an infinite 
quasiconvex subgroup of infinite index in G. Suppose d is a visual metric on dG 
with dirriH < dirrit 4- 2, where dimn is the Hausdorff dimension and dimt is the 
topological dimension of {dG,d). Let Q be a group of pattern-preserving uniform 
quasi-isometries containing G. Then G is of finite index in Q. Ln particular, 
Q C Comm{G), where Gomm{G) denotes the abstract commensurator of G. 

Proof: Let L be the limit set of H and C be the collection of translates of L under 
G. By Corollary 11.101 we can choose a finite collection Li • • • L„ of elements of C 
such that Qo = ^i=i- ■ ■nStab[Li) is compact, where Stah{Li) denotes the stabilizer 
of Li in Q. Then Qq is finite by Proposition [SAO] As in the proof of CoroUarv ll.lli 
we can choose a neighborhood U of the identity in Q such that U C Qq. Hence Uq 
is finite and Q is discrete. 

Let Gqi, • • • Gg„, ■ • ■ be distinct cosets. Since G acts transitively on (the vertex 
set of) F, we can choose representatives giqi, ■ ■ ■ gnim ■ ■ ■ such that giqi{\) = 1 for 
all i. Since (the vertex set of) P is locally finite, the sequence giqi, • ■ • gnQm ■ ■ ■ 
must have a convergent subsequence in Q. Since Q is discrete, it follows that such 
a sequence must be finite. Hence G is of finite index in Q. 

Since each element q oi Q commcnsurates G to qGq^^ of finite index in Q, there- 
fore G n qGq^^ is of finite index in Q. Hence G fl qGq^^ is of finite index in G and 
qGq^^, i.e. q G Comin[G), where Comm[G) denotes the abstract commensurator 
ofG. □ 

In fact the proof of Theorem 13. Ill gives: 

Corollary 3.12. Let G be a hyperbolic Poincare duality group and H an infinite 
quasiconvex subgroup of infinite index in G. Suppose d is a visual metric on dG 
with dimu < dimt + 2, where dimn is the Hausdorff dimension and dimt is the 
topological dimension of (dG,d). Let Q be a locally compact group of pattern- 
preserving quasi-isometries containing G. Then G is of finite index in Q. Ln 
particular, Q C Comm{G), where Gomm{G) denotes the abstract commensurator 
OfG. 

In the present context, Scholium I 1 . 21 translates to the following precise statement 
as a consequence of Corollarv l3.12l 
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Corollary 3.13. Letcj) he a pattern- preserving quasi-isometry between pairs {Gi,Hi) 
and (G2, H2) of hyperbolic PD groups and infinite quasiconvex subgroups of infinite 
index. Suppose d is a visual metric on dGi with dimn < dirrit + 2, where dimu 
is the Hausdorff dimension and dimt is the topological dimension of {dGi , d) . Fur- 
ther, suppose that Gi and d(p~^ oG2°d(j> embed in some locally compact subgroup Q 
of Homeo{dGi) with the uniform topology. Then Gi and G2 are commensurable. 

4. Filling Codimension One Subgroups and Pattern Rigidity 

4.1. Codimension One Subgroups and Pseudometrics. Let G be a one-ended 
Gromov-hyperbolic group with Cayley graph T. Let H be a quasiconvex subgroup. 
We say that H is codimension one if the hmit set Lh of H disconnects dG. This 
is equivalent to saying that the join J{Lh) = J disconnects F coarsely, i.e. if D be 
the quasiconvexity constant of J, then F \ N£i{J) has more than one unbounded 
component, where Nu{J) denotes the D-neighborhood of J. We say further that 
H is filling if for any two x,y € dG, there exists a translate gLn of Lh by an 
element g of G such that x,y lie in distinct components of dG \ gLn- Let Di be 
such that any path joining points in distinct unbounded components of F \ Nd{J) 
passes within Di of J. Wc say that x,y GT are separated by some translate gj of 
J if x,y lie in distinct unbounded components of F \ gNo+Di (J)- Equivalently, we 
shall say that the geodesic [x, y] is separated by some translate gJ of J. 

Lemma 4.1. Let H be a codimension one, filling, quasiconvex subgroup of a one- 
ended hyperbolic group G. Let T be a Cayley graph of G. There exists G > such 
that any geodesic a in T of length greater than C is separated by a translate of J. 

Proof: Suppose not. Then there exists a sequence of geodesic segments ai — 
[oi, bi] which arc not separated by any translate of J such that d{ai, hi) — > 00. By 
equivariancc, we may assume that at is centered at the origin, i.e. d{ai, 1) — > 00 
and d{\,bi) — > 00 and 1 € [0^,6^]. Let Oi — > Oao € dG and hi boo G dG. Then 
floo and 600 cannot lie in distinct components of dG \ gLn for any g G G, for if 
they did then there exists 5 G G such that and 600 lie in distinct components of 
dG\gLH and hence for all i sufficiently large, a^, hi would lie in distinct unbounded 
components of F \ gJ. But if Ooc and 600 cannot be separated, then H cannot be 
filling, contradicting the hypothesis. □ 

Lemma 4.2. Let G,H,T,J be as above. Let [a,b] GT be a geodesic and c S [a,h] 
such that d{a,c) > 2D, d(b,c) > 2D, where D is the quasiconvexity constant of J. 
Suppose gJ separates a, c. Then gJ separates a, b. 

Proof: Suppose not. Then a, b lie in the same unbounded component ofT\gN]:,{J), 
whereas c lies in a different unbounded component of F \ gNo{J). Hence there is 
a subsegment [ecf] of [a, b] such that e, f G Njy-^J, but c ^ Nd+d^J ^ contradicting 
the quasiconvexity constant for J. □ 

Lemma 4.3. |GMRS97] Let G be a hyperbolic group and H a quasiconvex subgroup, 
with limit set L. Let J denote the join of the limit set. There exists N G N such 
that there exist at most N distinct translates of J intersecting the 2-neighborhood 
B2{g) nontrivially for any g G G. 

Lemma 4.4. Define a new pseudometric p on T by declaring p{a, b) to be the 
number of copies of joins J G J separating a,b. Then (F,p) is quasi-isometric to 
(F,d) 
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Proof: By Lemma [4.31 it follows that there exists N such that d{a,b) < Co 
implies p{a,b) < NCq. From Lemma [4.11 it follows that there exists C2 > 0, such 
that d{a,b) > C2 implies p{a,b)) > 1. Now from Lemma [4.21 it follows that for 
71 G N, d{a, b) > nC2 implies p{a, b)) > n. Hence the LcmmaD 

A purely topological version of Lemma 14.41 may be obtained as follows. Let 
d^G denote the collection of distinct unordered triples of points on dG. Then it 
is well known [Gro85| |Bow98b) that G acts cocompactly on d^G with metrizable 
quotient. Let d be any equivariant metric on d^G. Then by the Milnor-Svarc 
Lemma |GdlH90j . {d^G,d) is quasi-isometric to F. We say that a translate gL ^ C 
separates closed subsets A, B C dG if A, B lie in distinct components of dG \ gL. 
Define a pseudometric p on d^G by defining /o({ai, 02, 03}, {61, 62, ^3}) to be the 
number of copies of limit sets gL S C separating {ai, 02, 03}, {61, 62, 63}. Then 
{d^G, p) is quasi-isometric to (F, p), and hence to (F, d) and ((9^G, d). We state this 
as follows. 

Corollary 4.5. {d^G,p), (F,p), (F, c?) and {d^G,d) are quasi-isometric to each 
other. 

4.2. Pattern Rigidity. We prove the following: 

Proposition 4.6. Let G be a one-ended hyperbolic group and H a codimension 
one, filling, quasiconvex subgroup. Then any pattern-preserving group Q of quasi- 
isometries is uniform. 

Proof: Assume without loss of generality that G C Q. Since any pattern-preserving 
homeomorphism of dG preserves (F, p) on the nose, it follows from Lemma 14.41 that 
Q is uniform. □ 

Combining Proposition 14.61 with Theorem 13 . 1 II we get 

Theorem 4.7. Let G be a PD hyperbolic group and H a codimension one, filling, 
quasiconvex subgroup. Let Q be any pattern-preserving group of quasi-isometries 
containing G. Suppose d is a visual metric on dG with dimn < dimt -\- 2, where 
dimn is the Hausdorff dimension and dimt is the topological dimension of (dG,d). 
Then the index of G in Q is finite. 

In fact more is true. Combining Proposition 14. 61 with Corollarv l4.5[ we get 

Proposition 4.8. Let G be a one-ended hyperbolic group and H a codimension one, 
filling, quasiconvex subgroup with limit set L. Let C be the collection of translates 
of L under G. Suppose d is a visual metric on dG with dimu < dimt + 2, where 
dimn is the Hausdorff dimension and dimt is the topological dimension of {dG, d). 
Then any pattern-preserving group Q of homeomorphisms of dG preserving C can 
be realized as the boundary values of uniform quasi-isometries. 

Combining Proposition 14.81 with Theorem 13 . 1 II we finally get 

Theorem 4.9. Topological Pattern Rigidity Let G be a PD hyperbolic group 
and H a codimension one, filling, quasiconvex subgroup with limit set L. Let C 
be the collection of translates of L under G. Suppose d is a visual metric on dG 
with dimu < dimt -\- 2, where dimn is the Hausdorff dimension and dimt is the 
topological dimension of {dG,d). Let Q be any pattern-preserving group of home- 
omorphisms of dG preserving C and containing G. Then the index of G in Q is 
finite. 
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Theorem 14.91 is a generalization of a Theorem of Casson-Bleiler |CB88| and 
Kapovich-Kleiner |KKOO| to all dimensions. Casson-Bleiler |CB88j and Kapovich- 
Kleiner |KK00j proved Theorem 14.91 for G the fundamental group of a surface and 
H an infinite cyclic subgroup corresponding to a filling curve. 

5. Relative Hyperbolicity 

Let X be a geodesic metric space with a collection H of uniformly separated 
subsets {Hi}. The hyperbolic cone cHi is the product of Hi and the non- negative 
reals Hi x R+, equipped with the metric of the type 2~*(is^ + dt^. More precisely, 
Hi X {n} is given the path metric of Hi scaled by 2~". The R+ direction is given 
the standard Euclidean metric. Let Q{X,T-C) denote X with hyperbolic cones cHi 
glued to it along Hi's. will be referred to as the hyperholically coned off X . 
Gromov's definition of (strong) relative hyperbolicity is as follows. 

Definition 5.1. X is said to be strongly hyperbolic relative to the collection Ti. in 
the sense of Gromov if the hyperholically coned off space Q{X,H.) is a hyperbolic 
metric space. 

A closely related definition was given by Farb |Far98| and its equivalence to 
Gromov's definition established by Bowditch [Bow97| . 

5.1. Symmetric Patterns of Horoballs. The boundary of CJ{T,T-}i) will be 
called the relative hyperbolic boundary of (G, H) and denoted as d{G, Ti.). Also, we 
shall denote the collection of hyperbolic cones cH C Q(r,TT-i) as cTi. and refer to 
indivdual elements of cTi. as horoballs. The collection cH will be called a symmetric 
pattern (of horoballs). It is a fact that elements of cH are uniformly quasicon- 
vex [BDM09) and that for any two distinct cHi,cH2 G cH, there is a coarsely 
well-defined 'centroid', i.e. the shortest geodesic joining cHi,cH2 G cTC is coarsely 
well-defined (any two such lie in a uniformly bounded neighborhood of each other 
[Far98| ) and hence its mid-point (the centroid of cHi, CH2) is coarsely well-defined. 

We now recast the relevant definitions and propositions of Sections 1 and 3 in 
the context of relative hyperbolicity. Let F, Th, denote respectively the Cay ley 
graph of G, some translate of the Cayley (sub)graph of H and the collection of 
translates of Th for H G Ti.. 

Definition 5.2. The group PP[G,H) of pattern-preserving maps for a (strongly) 
relatively hyperbolic pair (G, 71) as above is defined as the group of homeomorphisms 
of d{G,Ti.) preserving the base-points of cH. The group PPQI[G,H) of pattern- 
preserving quasi- isometrics for a (strongly) relatively hyperbolic pair (G, H.) as above 
is defined as the subgroup of PP{G, H) consisting of homeomorphisms h of dG such 
that h ~ dcj) for some quasi- is ometry (j) : C/(F,r-^) C/(F,r->^) that permutes the 
collection of horoballs cH. 

The following Theorem was proven in [Mj08| using the notion of mutual cobound- 
edness. 

Theorem 5.3. |Mj08| Let G be a finitely generated group (strongly) hyperbolic rel- 
ative to a finite collection TL of finitely generated subgroups H. Let T, Th, F^^ 
denote respectively the Cayley graph ofG, some translate of the Cayley (sub) graph 
of H and the collection of translates of Th for H G TL. There exist two elements 
cHi,cH2 of cTC such that the following holds. 
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For any K,e, there exists a C such that if (p : Q{T,Tt-c) Gi^T^n) is a pattern- 
preserving (K, e)-quasi-isometry with d(j){dcHi) = dcHi fori = 1, 2, then d{(f>{l), 1) < 
C. 

Let Q{r, T-u) denote the Gromov compactification of Q(r, T-h) and cH denote the 
collection of conipactified horoballs, i.e. horoballs with bascpoints adjoined. Let dc 
denote a metric giving the topology on Q(T,Tf-c)- In this context Proposition IL9I 
translates to the following (see |Mj08| for instance). 

Proposition 5.4. The collection cTi. is discrete in the Hausdorff topology on the 
space of closed subsets of Q{T,T-h) , i-e. for all cH £ cTL, there exists e > such 
that N({cH) n cTi — cH, where Nf_{cH) denotes an e neighborhood of cH in the 
Hausdorff metric arising from dc- 

Let Q C PPQI{G, H) be a group of quasi-isometries preserving a symmetric 
pattern of horoballs. Using Theorem 1 5 . 31 and Proposition l5.41 we have as in Section 
3 (cf Proposition 13. 5i Corollary 13. 7i Proposition 13. 9i Proposition 13. lOp 

Proposition 5.5. Q has no non-trivial topologically infinitely divisible elements. 
More generally, Q does not contain any non-trivial infinitely divisible subgroups. 
Hence Q is totally disconnected. Suppose further 9(G, Ti.) is a cohomology manifold 
and d is a visual metric on d{G,'H) with diniH < dimt + 2, where dimn is the 
Hausdorff dimension and dimt is the topological dimension of {d{G,'H),d). If Q is 
compact, then Q is finite. 

Now, let Qu C PPQI{G, H) be a group of uniform quasi-isometrics preserving 
a symmetric pattern of horoballs. Then Qm is locally compact (by Lemma ll.4p 
and contains a compact open subgroup K . Suppose further that d{G, H.) is a 
cohomology manifold (e.g. if G is the fundamental group of a complete negatively 
curved manifold of finite volume and H is the cusp group) and is a visual metric 
on d{G,'H) with dimn < dimt + 2, where dimn is the Hausdorff dimension and 
dimt is the topological dimension of {d{G,Ti,),d). Then K is finite. Hence Qu is 
discrete. Thus as in Theorem 13 . Ill we get the following. 

Theorem 5.6. Let G be a finitely generated group (strongly) hyperbolic relative to 
a finite collection H of finitely generated subgroups H. Suppose further that d{G, Ti) 
is a cohomology manifold and d is a visual metric on d(G, Ti.) with dimu < dimt-\-2, 
where dimn is the Hausdorff dimension and dimt is the topological dimension of 
{d{G,'H),d). Let Q be a group of uniform quasi-isometries containing G preserving 
a symmetric pattern of horoballs. Then G is of finite index in Q. In particular, 
Q C Gomm{G), where Comm{G) denotes the abstract commensurator of G. 

5.2. Weak QI rigidity for Relatively Hyperbolic Groups. We shall be using 
the following Theorem of Behrstock-Drutu-Mosher (which follows from the proof 
of Theorem 4.8 of [BDMOQj l in conjunction with Theorem 15.61 to get somewhat 
stronger results. 

Theorem 5.7. (Behrstock-Drutu-Mosher [BDM09]) Let G be a finitely gener- 
ated group (strongly) hyperbolic relative to a finite collection Ti. of finitely generated 
subgroups H for which each H £ Ti is not (strongly) relatively hyperbolic. Let T, 
Ti?) denote respectively the Cayley graph of G, some translate of the Cayley 
(sub)graph of H and the collection of translates ofVn for H £Ti. Then for every 
L > 1 and C > there exists R = R{L, C, G, Ti) such that the following holds. 
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For any {L,C)- (self) quasi-isometry q of G, the image qiTn) is at a bounded 
Hausdorff distance R of some Th G ^h- 

Let g be a (self) quasi-isometry of F. Since elements of the collection Tn are 
mapped bijectively to bounded neighborhoods of elements of collection Tn, q ex- 
tends to a (self) quasi-isometry q^ of Q{r,T'n) where the elements of cH are bi- 
jectively mapped to uniformly bounded neighborhoods of elements of cTi.. Each 
element of cTi. has a unique limit point in d{G^ Ti.) which we shall call its base- 
point. Let dq denote the induced map of d{G,'H) and dH denote the collection of 
base-points of cH in d{G,H). Thus a simple consequence of Theorem 15.71 is the 
following. 

Corollary 5.8. Let G be a finitely generated group (strongly) hyperbolic relative to 
a finite collection Ti of finitely generated subgroups H for which each H Gli. is not 
(strongly) relatively hyperbolic. LetT, Th, L-h denote respectively the Cayley graph 
ofG, some translate of the Cayley (sub) graph of H and the collection of translates 
ofTn for H Gli.. Then for every L > 1 and C > there exist Li > 1, Gi > and 
R = R{L, C, G, Ti.) such that the following holds. 

For any {L,G)- (self) quasi-isometry q of G, there is an (_Li,Ci) (self) quasi- 
isometry q^ of G{T,rT-c) such that the image (/''(F^f) is at a bounded Hausdorff 
distance R of some Th G F-^. Hence q induces a homeomorphism dq of d{G,'H) 
preserving the base-points of cH. 

Combining Corollarv l5.8l with Theorem 15.61 we get the following. 

Theorem 5.9. Let G be a finitely generated group (strongly) hyperbolic relative to 
a finite collection Ti. of finitely generated subgroups H such that 

1) each H G TL is not (strongly) relatively hyperbolic 

2) d{G,Ti.) is a cohomology manifold and d is a visual metric on 9(G',7i) with 
diniH < dimt -f 2, where dimn is the Hausdorff dimension and dimt is the topo- 
logical dimension of {d{G, Ti), d). 

Let T be a Cayley graph of G with respect to a finite generating set. Let Q be a group 
of uniform quasi-isometries of T containing G. Then G is of finite index in Q. Ln 
particular, Q C Gomin[G), where Comm{G) denotes the abstract commensurator 
OfG. 

6. Consequences 

6.1. Quasi-isometric Rigidity. Let Q he a, graph of groups with Bass-Serre tree 
of spaces X ^ T. Let G = ttiG- Let V£{T) be the set of vertices and edges of T 
. The metric on T induces a metric on V£(T), via a natural injection V£{T) — > T 
which takes each vertex to itself and each edge to its midpoint. Let dn denote 
Hausdorff distance. 

Combining Theorems 1.5, 1.6 of Mosher-Sageev-Whyte |MSW04| with the Pat- 
tern Rigidity theorem l4.7l we have the following QFrigidity Theorem along the lines 
of Theorem 7.1 of |MSW04| . 

(We refer the reader to |MSW04] specifically for the following notions: 

1) Depth zero raft. 

2) Crossing graph condition. 

3) Coarse finite type and coarse dimension. 

4) Finite depth.) 
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Theorem 6.1. Let Q be a finite, irreducible graph of groups such that for the 
associated Bass-Serre tree T of spaces the vertex groups are PD{n) hyperbolic groups 
for some fixed n and edge groups are filling codimension one in the adjacent vertex 
groups and that Q is of finite depth. Further suppose that each vertex group G 
admits a visual metric d on dG with dimn < dimt + 2, where dimn is the Hausdorjf 
dimension and dirrit is the topological dimension of (9G, d) . 

If H is a finitely generated group quasi-isometric to G ~ T^iiG) then H splits as a 
graph Q' of groups whose depth zero vertex groups are commensurable to those of 
Q and whose edge groups and positive depth vertex groups are respectively quasi- 
isometric to groups of type (a), (b). 

Proof: By the restrictions on the vertex and edge groups, it automatically follows 
that all vertex and edge groups are PD groups of coarse finite type. Since the edge 
groups are filling, the crossing graph condition of Theorems 1.5, 1.6 of |MSW04] is 
satisfied. Q is automatically finite depth, because an infinite index subgroup of a 
PD{n) groups has coarse dimension at most n — 1. 

Then by Theorems 1.5 and 1.6 of [MSW04] . H splits as a graph of groups Q' with 
depth zero vertex spaces quasi-isometric to the vertex groups of Q and edge groups 
quasi-isometric to the edge groups of G- Further, the quasi-isometry respects the 
vertex and edge spaces of this splitting, and thus the quasi-actions of the vertex 
groups on the vertex spaces of Q preserve the patterns of edge spaces. 

By Theorem 14.71 the depth zero vertex groups in Q' are commensurable to the 
corresponding groups in Q. □ 

6.2. The Permutation Topology. In this paper we have ruled out three kinds of 
elements from the group PPQI{G, H) of pattern-preserving quasi-isometries under 
appropriate hypotheses on G: 

a) Elements that admit arbitrarily small roots (topologically divisible elements) 

b) Arbitrarily small torsion elements (essentially Theorem II. lip 

c) Elements with arbitrarily large powers close to the identity (no copies of the 
p-adics) 

In a sense (a) and (c) are phenomena that are opposite to each other. In hind- 
sight, the previous works on pattern rigidity |Sch97j [BM08| [Bis09j exploited (a) 
in the context of an ambient Lie group which automatically rules out (b) and (c). 

We have used the fact that the group is pattern-preserving in a rather weak 
sense, only to conclude that the group we are interested in is totally disconnected. 
In fact Theorem 13.111 generalizes readily to show that a locally compact totally 
disconnected group of quasi-isometries containing G must be a finite extension of 
G under appropriate hypotheses on G. The crucial hypothesis is local compactness 
on PPQI{G, H) which can be removed under hypotheses on H as in Theorem 
14.71 We would like to remove the hypothesis of local compactness in more general 
situations. 

Remark 13.81 gives a reasonably explicit structure of K for K a compact group 
of pattern-preserving quasi-isometries. K acts on the discrete set C of patterns 
with finite orbits L\,Li,--- and hence K C \iiS{Li), where S{C,i) denotes the 
symmetric group on the finite set Zi and 11 denotes direct product. 

To establish Theorem 13 . 1 1 1 without the hypothesis of local compactness, two cru- 
cial problems remain: 

Problem 1: A topological converse to Remark 13.81 which would say that a group 
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K C WiS[Ci) acting with finite orbits on C must be compact in the uniform topol- 
ogy on dG. 

As an approach to this, we propose an alternate topology on PPQI{G, H) and caU it 
the permutation topology. Enumerate C ~ Li, L2, ■ ■ ■ ■ Since the representation 
oi PPQI{G, H) in the symmetric group of permutations S{C) is faithful, we declare 
that a system of open neighborhoods of the origin in PPQI{G, H) is given by the 
set Un oi elements of PPQI{G, H) fixing Li,i ~ 1 ■ ■ ■ N. Now consider an element 
(f> G PPQI{G, H) acting with finite orbits on C. Then the (closed) monothetic 
subgroup {(j)) generated by </> is locally compact and by Corollary 12. 71 under certain 
hypotheses, it cannot contain the j3-adics. Hence it must have arbitrarily small 
torsion elements. We cannot apply Theorem 1 1 . 1 41 right away. To be able to apply 
Theorem II. 141 we need to show the following: 

For e as in Theorem \1.14[ there exists N such that for all k, if 4)^ stabilizes each 
Li, z = 1 • • • N , then each orbit of (j)^ has diameter less than e. 
Thus a weak enough statement ensuring a comparison of the permutation topology 
with the uniform topology is necessary. The coarse barycentre construction of 
|Mj08| might be helpful here to construct quasi-isomctries coarsely fixing large balls 
and providing a starting point for the problem. 

Problem 2: A more important and difficult problem is to rule out elements of 
PPQI{G, H) which fix finitely many elements of C (and hence coarsely fix the 
origin in G by Theorem 1 1.7p but act with at least one unbounded orbit on C. We 
would have to show the following: 

There exists N such that if (j) E PPQI{G, H) stabilizes each Li,i — 1---N, then 
each orbit of (j) is finite. 
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